package leetcode.editor.cn;

import leetcode.editor.entity.*;

import java.util.List;
//给定一个整数 n, 返回从 1 到 n 的字典顺序。 
//
// 例如， 
//
// 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 
//
// 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 
// 👍 129 👎 0

/**
 * Java：字典序排数
 *
 * @author：紫水木鱼
 * @createDate：2020-09-26 01:02:52
 */
class P386LexicographicalNumbers {
    public static void main(String[] args) {
        Solution solution = new P386LexicographicalNumbers().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public List<Integer> lexicalOrder(int n) {
            List<Integer> result = null;


            return result;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}